How could the replica method improve accuracy of performance assessment of channel coding?
نویسنده
چکیده
We explore the relation between the techniques of statistical mechanics and information theory for assessing the performance of channel coding. We base our study on a framework developed by Gallager in IEEE Trans. Inform. Theory 11, 3 (1965), where the minimum decoding error probability is upper-bounded by an average of a generalized Chernoff’s bound over a code ensemble. We show that the resulting bound in the framework can be directly assessed by the replica method, which has been developed in statistical mechanics of disordered systems, whereas in Gallager’s original methodology further replacement by another bound utilizing Jensen’s inequality is necessary. Our approach associates a seemingly ad hoc restriction with respect to an adjustable parameter for optimizing the bound with a phase transition between two replica symmetric solutions, and can improve the accuracy of performance assessments of general code ensembles including low density parity check codes, although its mathematical justification is still open.
منابع مشابه
Efficiency of Information Coding in Various L/M Retinal Cone Ratios
Previous evidence has shown that the number of L and M cones in retina varies significantly between subjects. However, it is not clear how the variation of L/M ratio changes the behavioral performance of the subject. A model of transformation of data from retina to visual cortex for evaluation of various L/M cones ratios is presented. While L/M cone ratios close to 1 brings the best performance...
متن کاملPrediction of Noise Transmission Loss and Acoustic Comfort Assessment of a Ventilated Window using Statistical Energy Analysis
In this paper, a novel analytical method was developed based on statistical energy analysis framework to evaluate sound transmission loss through ventilated windows. The proposed method was compared to numerical and analytical models available in the literature. Results showed the success and advantage of the proposed model in predicting the acoustic performance of the ventilated window and the...
متن کاملمقاوم سازی بردار حرکت در برابر خطای کانال جهت بهبود کیفیت ویدیوی دریافتی
According to progress of technology during the recent decades, video transmission through a wireless channel has found high demands. In this field, several methods have been proposed to improve video quality. Appearing error in motion vector values is one of the most important factors which can affect the video quality. In case of creating errors in motion vector, the synthesized video frames a...
متن کاملFace Recognition using an Affine Sparse Coding approach
Sparse coding is an unsupervised method which learns a set of over-complete bases to represent data such as image and video. Sparse coding has increasing attraction for image classification applications in recent years. But in the cases where we have some similar images from different classes, such as face recognition applications, different images may be classified into the same class, and hen...
متن کاملAssessment of Turbulent Models in Computation of Strongly Curved Open Channel Flows
Several rigorous turbulent models have been developed in the past years and it can be seen that more research is needed to reach a better understanding of their generality and precision by verifying their applications for distinct hydraulic phenomena; under certain assumptions. This survey evaluates the performance of Standard k-ε, Realizable k-ε, RNG k-ε, k-ω and RSM models in predicting flow ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- CoRR
دوره abs/0808.0548 شماره
صفحات -
تاریخ انتشار 2008